The Foundation Axiom and Elementary Self-embeddings of the Universe
نویسندگان
چکیده
We consider the role of the foundation axiom and various anti-foundation axioms in connection with the nature and existence of elementary self-embeddings of the set-theoretic universe. We shall investigate the role of the foundation axiom and the various anti-foundation axioms in connection with the nature and existence of elementary self-embeddings of the set-theoretic universe. All the standard proofs of the well-known Kunen inconsistency [Kun78], for example, the theorem asserting that there is no nontrivial elementary embedding of the set-theoretic universe to itself, make use of the axiom of foundation (see [Kan04, HKP12]), and this use is essential, assuming that ZFC is consistent, because there are models of ZFC−f that admit nontrivial elementary self-embeddings and even nontrivial definable automorphisms. Meanwhile, a fragment of the Kunen inconsistency survives without foundation as the claim in ZFC−f that there is no nontrivial elementary self-embedding of the class of well-founded sets. Nevertheless, some of the commonly considered anti-foundational theories, such as the Boffa theory BAFA, prove outright the existence of nontrivial automorphisms of the set-theoretic universe, thereby refuting the Kunen assertion in these theories. On the other hand, several other common anti-foundational theories, such as Aczel’s anti-foundational theory ZFC−f + AFA and Scott’s theory ZFC−f + SAFA, reach the opposite conclusion by proving that there are no nontrivial elementary The second author’s research has been supported by a grant from IPM (No. 91030417). The third author’s research has been supported in part by Simons Foundation grant 209252, by PSC-CUNY grant 66563-00 44 and by grant 80209-06 20 from the CUNY Collaborative Incentive Award program. The fourth author has been supported by grant IAA100190902 of GA AV ČR, Center of Excellence CEITI under the grant P202/12/G061 of GA ČR, and RVO: 67985840. This inquiry grew out of a question posed by the first author on MathOverflow [Dag13] and the subsequent exchange posted by the third and fourth authors there.
منابع مشابه
What Is the Theory Zfc without Power Set?
We show that the theory ZFC-, consisting of the usual axioms of ZFC but with the power set axiom removed—specifically axiomatized by extensionality, foundation, pairing, union, infinity, separation, replacement and the assertion that every set can be well-ordered—is weaker than commonly supposed and is inadequate to establish several basic facts often desired in its context. For example, there ...
متن کاملConsistency of V = HOD with the wholeness axiom
The Wholeness Axiom (WA) is an axiom schema that can be added to the axioms of ZFC in an extended language {∈, j}, and that asserts the existence of a nontrivial elementary embedding j : V → V . The well-known inconsistency proofs are avoided by omitting from the schema all instances of Replacement for j-formulas. We show that the theory ZFC+ V = HOD+ WA is consistent relative to the existence ...
متن کاملNon-existence of generic elementary embeddings into the ground model
Kenneth Kunen showed that there is no non-trivial elementary embedding of the universe V into itself.We generalize this theorem by proving that there is no non-trivialgeneric elementary embedding of V into itself.
متن کاملThe Wholeness Axioms and V=HOD
If the Wholeness Axiom WA0 is itself consistent, then it is consistent with v=hod. A consequence of the proof is that the various Wholeness Axioms are not all equivalent. Additionally, the theory zfc+wa0 is finitely axiomatizable. The Wholeness Axioms, proposed by Paul Corazza, occupy a high place in the upper stratosphere of the large cardinal hierarchy. They are intended as weakenings of the ...
متن کاملOn characterizations of the fully rational fuzzy choice functions
In the present paper, we introduce the fuzzy Nehring axiom, fuzzy Sen axiom and weaker form of the weak fuzzycongruence axiom. We establish interrelations between these axioms and their relation with fuzzy Chernoff axiom. Weexpress full rationality of a fuzzy choice function using these axioms along with the fuzzy Chernoff axiom.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014